Numerical Solutions of Nonlinear Parabolic Problems by Monotone Jacobi and Gauss–seidel Methods
نویسندگان
چکیده
This paper is concerned with solving nonlinear monotone difference schemes of the parabolic type. The monotone Jacobi and monotone Gauss– Seidel methods are constructed. Convergence rates of the methods are compared and estimated. The proposed methods are applied to solving nonlinear singularly perturbed parabolic problems. Uniform convergence of the monotone methods is proved. Numerical experiments complement the theoretical results.
منابع مشابه
Lax – Friedrichs sweeping scheme for static Hamilton – Jacobi equations q
We propose a simple, fast sweeping method based on the Lax–Friedrichs monotone numerical Hamiltonian to approximate viscosity solutions of arbitrary static Hamilton–Jacobi equations in any number of spatial dimensions. By using the Lax–Friedrichs numerical Hamiltonian, we can easily obtain the solution at a specific grid point in terms of its neighbors, so that a Gauss–Seidel type nonlinear ite...
متن کاملHigh Order Fast Sweeping Methods for Static Hamilton-Jacobi Equations
We construct high order fast sweeping numerical methods for computing viscosity solutions of static Hamilton-Jacobi equations on rectangular grids. These methods combine high order weighted essentially non-oscillatory (WENO) approximation to derivatives, monotone numerical Hamiltonians and Gauss Seidel iterations with alternating-direction sweepings. Based on well-developed first order sweeping...
متن کاملOn a Multivariate Eigenvalue Problem: Ii. Global Solutions and the Gauss-seidel Method
Optimizing correlation between sets of variables is an important task in many areas of applications. The stationary points where the optimal correlation occurs are exactly the solutions to the multivariate eigenvalue problem (MEP). For decades, the Horst algorithm which later was recognized as an aggregated Jacobi-type power method has been regarded as an effective numerical scheme for tackling...
متن کاملConvergence of Implicit Monotone Schemes with Applications in Multiphase Flow in Porous Media
Phase-based upstreaming, which is a commonly used spatial discretization for multiphase flow in reservoir simulation, naturally gives rise to implicit monotone schemes when implicit time-stepping is used. The nonlinear Gauss-Seidel and Jacobi algorithms are shown to converge to a unique bounded solution when applied to the resulting system of equations. Thus, for 1D problems, we obtain an alter...
متن کاملHigh order fixed-point sweeping WENO methods for steady state of hyperbolic conservation laws and its convergence study
Fixed-point iterative sweeping methods were developed in the literature to efficiently solve static Hamilton-Jacobi equations. This class of methods utilizes the Gauss-Seidel iterations and alternating sweeping strategy to achieve fast convergence rate. They take advantage of the properties of hyperbolic partial differential equations (PDEs) and try to cover a family of characteristics of the c...
متن کامل